Efficient Navigation in Scale-Free Networks Embedded in Hyperbolic Metric Spaces
نویسندگان
چکیده
Dmitri Krioukov,1 Fragkiskos Papadopoulos,1 Marián Boguñá,2 and Amin Vahdat3 Cooperative Association for Internet Data Analysis (CAIDA), University of California, San Diego (UCSD), La Jolla, CA 92093, USA Departament de Fı́sica Fonamental, Universitat de Barcelona, Martı́ i Franquès 1, 08028 Barcelona, Spain Department of Computer Science and Engineering, University of California, San Diego (UCSD), La Jolla, CA 92093, USA
منابع مشابه
Metric and periodic lines in the Poincare ball model of hyperbolic geometry
In this paper, we prove that every metric line in the Poincare ball model of hyperbolic geometry is exactly a classical line of itself. We also proved nonexistence of periodic lines in the Poincare ball model of hyperbolic geometry.
متن کاملExistence and convergence results for monotone nonexpansive type mappings in partially ordered hyperbolic metric spaces
We present some existence and convergence results for a general class of nonexpansive mappings in partially ordered hyperbolic metric spaces. We also give some examples to show the generality of the mappings considered herein.
متن کاملApproximation of endpoints for multi-valued mappings in metric spaces
In this paper, under some appropriate conditions, we prove some $Delta$ and strong convergence theorems of endpoints for multi-valued nonexpansive mappings using modified Agarwal-O'Regan-Sahu iterative process in the general setting of 2-uniformly convex hyperbolic spaces. Our results extend and unify some recent results of the current literature.
متن کاملUniformities in fuzzy metric spaces
The aim of this paper is to study induced (quasi-)uniformities in Kramosil and Michalek's fuzzy metric spaces. Firstly, $I$-uniformity in the sense of J. Guti'{e}rrez Garc'{i}a and $I$-neighborhood system in the sense of H"{o}hle and u{S}ostak are induced by the given fuzzy metric. It is shown that the fuzzy metric and the induced $I$-uniformity will generate the same $I$-neighborhood system. ...
متن کاملIterative Process for an α- Nonexpansive Mapping and a Mapping Satisfying Condition(C) in a Convex Metric Space
We construct one-step iterative process for an α- nonexpansive mapping and a mapping satisfying condition (C) in the framework of a convex metric space. We study △-convergence and strong convergence of the iterative process to the common fixed point of the mappings. Our results are new and are valid in hyperbolic spaces, CAT(0) spaces, Banach spaces and Hilbert spaces, simultaneously.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0805.1266 شماره
صفحات -
تاریخ انتشار 2008